//https://leetcode.cn/problems/power-of-two/
bool isPowerOfTwo(int n) {
    if (n == 1)
    {
        return true;
    }
    if (n <= 0)
    {
        return false;
    }

    if (n % 2 == 1)
    {
        return false;
    }

    int tmp = n;
    long i = 1;
    while (tmp / i)
    {
        if (tmp % i != 0)
        {

            return false;
        }
        i = i << 1;
    }
    return true;
}